import math
class Solution(object):
    def simplifiedFractions(self, n):
        out = []
        for fenmu in range(2, n + 1):
            for fenzi in range(1, fenmu):
                if math.gcd(fenzi, fenmu) == 1:
                    out.append(str(fenzi) + '/' + str(fenmu))
        return out